Diagnosis and Repair Iteration Planning versus N-Step Look Ahead Planning
نویسنده
چکیده
In this paper we compare the performance of planning algorithms distinguishing and iterating between observation (diagnosis) and repair (action) phases with algorithms extending conventional planning methods with observations using n-step look ahead. Diagnosis and repair iteration planning algorithms are an extension of earlier work of Friedrich and Nejdl, n-step look ahead planning including diagnosis and repair actions has been described recently by Sun and Weld. After describing our new diagnosis and repair iteration planning algorithms in detail, we discuss their theoretical performance and give experimental results. Both theoretical analysis and experimental results show, that our implemented DR-algorithms show a performance compareable to 3 to 4-step look ahead planning, while yielding better plans than both 3 and 4-step look ahead planning.
منابع مشابه
Two Algorithms Suitable for Constructive Utility Planning
We discuss two algorithms suitable for constructive utility planning using both actions and observations, which are based on iterative plan modification instead of n-step plan generation. We have analysed runtime costs and solution quality both theoretically and on a set of examples. For most situations we analysed, our algorithms perform better than conventional plan generation algorithms usin...
متن کاملA Task and Motion Planning Algorithm for the Dubins Travelling Salesperson Problem
A new motion planning algorithm for the so-called Dubins Travelling Salesperson Problem is derived, and compared via simulations with a number of existing algorithms from the literature. In its general form, the new algorithm is dubbed “k-step look-ahead algorithm” and stems naturally from the formulation of the Dubins Travelling Salesperson Problem as a minimum-time control problem. When the m...
متن کاملMulti-step routes of capuchin monkeys in a laser pointer traveling salesman task.
Prior studies have claimed that nonhuman primates plan their routes multiple steps in advance. However, a recent reexamination of multi-step route planning in nonhuman primates indicated that there is no evidence for planning more than one step ahead. We tested multi-step route planning in capuchin monkeys using a pointing device to "travel" to distal targets while stationary. This device enabl...
متن کاملEffect of driving experience on anticipatory look-ahead fixations in real curve driving.
Anticipatory skills are a potential factor for novice drivers' curve accidents. Behavioural data show that steering and speed regulation are affected by forward planning of the trajectory. When approaching a curve, the relevant visual information for online steering control and for planning is located at different eccentricities, creating a need to disengage the gaze from the guidance of steeri...
متن کاملLook-Ahead Approaches for Integrated Planning in Public Transportation
In this paper we deal with three consecutive planning stages in public transportation: Line planning (including line pool generation), timetabling, and vehicle scheduling. These three steps are traditionally performed one after another in a sequential way often leading to high costs in the (last) vehicle scheduling stage. In this paper we propose three different ways to “look ahead”, i.e., to i...
متن کامل